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WHAT IS CLAIMED IS 

1 . A method of managing memory, comprising: 

maintaining a pool of memory addresses for writing data to a memory; 
retrieving memory addresses from the pool in response to write requests from data 
soiirces; 

replenishing the memory addresses in the pool when the pool is emptied; and 
incrementing a first counter value in response to each replenishment of the memory 
addresses in the pool. 

2. The method of claim 1, further comprising: 
determining whether a reset has been initiated; and 

replenishing the memory addresses in the pool and resetting the first counter value based 
on the determination. 

3. The method of claim 1, fixrther comprising: 
storing the retrieved memory addresses in a buffer; 

writing data to the memory addresses stored in the buffer; and 
incrementing a second counter value when data has been written to all the addresses 
stored in the buffer. 
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4. The method of claim 3, further comprising: 

passing the first and second counter values to the data sources in response to each of the 
write requests. 



5. The method of claim 4, further comprising: 

receiving read requests from the data sources, each of the read requests comprising the 
first and second counter values; and 

returning error messages to the data sources, indicating that the data written to the 
memory addresses has been aged, based on the read request first and second counter values. 



6. A network device, comprising: 
a memory configured to: 

store a pool of memory addresses for writing data to the memory, and 

store a first counter value; and 
a memory allocation unit configured to: 

retrieve memory addresses from the pool in response to write requests from data 

sources, 

replenish the memory addresses in the pool when the pool is emptied, and 
increment the first counter value in response to each replenishment of the memory 
addresses in the pool. 
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7. The network device of claim 6, the memory allocation unit further configured to: 
determine whether a reset has been initiated; and 

replenish the memory addresses in the pool and reset the first counter value based on the 
determination. 

8. The network device of claim 6, the memory further configured to: 

maintain a buffer, and 
store a second counter value; and 
the memory allocation unit fixrther configured to: 

store the retrieved memory addresses in the buffer, 
write data to the memory addresses stored in the buffer, and 
increment the second counter value when data has been written to all the addresses 
stored in the buffer. 

9. The network device of claim 8, the memory allocation unit further configured to: 
pass the first and second counter values to the data sources in response to each of the 

write requests. 

10. The network device of claim 9, the memory allocation unit further configured to: 
receive read requests fi^om the data sources, each of the read requests comprising the first 

and second counter values; and 
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return error messages to the data sources, indicating that the data written to the memory 
addresses has been aged, based on the read request first and second counter values. 

11. A method of managing memory, comprising: 

maintaining a pool of memory addresses for writing data to a memory; 

retrieving memory addresses fi-om the pool and storing the retrieved memory addresses in 

a buffer; 

writing data to memory addresses stored in the buffer; and 

incrementing a first counter value when data has been written to all the addresses stored in 
the buffer. 

12. The method of claim 1 1, wherein the buffer comprises a circular buffer. 

13. The method of claim 1 1 , wherein the pool comprises a first-in-first-out queue. 

14. The method of claim 1 1, fimher comprising: 
receiving read requests comprising tag values. 

15. The method of claim 14, fiirther comprising; 

reading data fi-om one or more selected memory addresses if the tag values match other 
tag values stored in a table. 
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16. The method of claim 15, further comprising: 
deallocating the one or more selected memory addresses. 

17. The method of claim 14, further comprising: 

returning an error message indicating that the data firom the one or more selected memory 
addresses has been aged when the tag values fail to match a tag value stored in a table. 

18. A network device, comprising: 
a memory configured to: 

store a pool of memory addresses for writing data to the memory, 
store a first counter value, and 
maintain a buffer; and 
a memory allocation unit configured to: 

retrieve memory addresses from the pool and store the retrieved memory addresses 

in the buffer, 

write data to memory addresses stored in the buffer; and 
increment the first counter value when data has been written to all the addresses 
stored in the buffer. 

1 9. The network device of claim 1 8, wherein the buffer comprises a circular bujSfer. 
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20. The network device of claim 1 8, wherein the pool comprises a first-in-first-out queue. 

21 . The network device of claim 1 8, the memory allocation unit further configured to: 
receive read requests comprising tag values. 

22. The network device of claim 21, the memory allocation unit further configured to: 
read data from one or more selected memory addresses if the tag values match other tag 

values stored in a table. 

23. The network device of claim 22, the memory allocation unit further configured to: 
deallocate the one or more selected memory addresses. 

24. A data structure encoded on a computer-readable medium, comprising: 

first data comprising a pool of addresses for at least one of writing and reading data to and 
fi-om a memory; and 

second data comprising a counter value that indicates a number of times the pool has been 
emptied of memory addresses and then replenished. 

25. A data structure encoded on a computer-readable medium, comprising: 

first data comprising a list of memory addresses obtmned from a memory address pool; 

and 
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second data comprising a counter value that indicates a number of times data has been 
written to all the memory addresses in the list. 

26. The data structure of claim 25, further comprising; 

third data comprising pointers to each of the memory addresses in the list. 

27. The data structure of claim 25, further comprismg: 

third data comprising a counter value that indicates a number of times the memory address 
pool has been emptied of memory addresses and then replenished. 

28. The data structure of claim 25, further comprising: 

third data comprising flags that indicate whether each of the memory addresses have been 
allocated for a memory write operation, 

29. A system for managing memory, comprising: 

means for maintaining a pool of memory addresses for writing data to a memory; 
means for retrieving memory addresses from the pool in response to write requests from 
data sources; 

means for replenishing the memory addresses in the pool when the pool is emptied; and 
means for incrementing a first counter value in response to each replenishment of the 
memory addresses in the pool. 
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